<script>
    /*
    F(0) = 0，F(1) = 1
    F(n) = F(n - 1) + F(n - 2)，其中 n > 1
    给你 n ，请计算 F(n) 。
    */
    // 1.  变量存取
    function getFib(n) {
        if (n == 0) {
            return 0;
        }
        if (n == 1 || n == 2) {
            return 1;
        }
        let x1 = 1;
        let x2 = 1;
        let sum;
        for (let i = 3; i <= n; i++) {
            sum = x1 + x2;
            x1 = x2;
            x2 = sum;
        }
        return sum;
    }
    // 2.  数组存取
    function getFib(n) {
        let arr = [0, 1, 1];
        
        if (n < 3) {
            return arr[n];
        } else {
            for (var i = 3; i <= n; i++) {
                arr[i] = arr[i - 1] + arr[i - 2];
            }
            return arr[n];
        }
    }
</script>